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MOTION PLANNING IN REAL FLAG MANIFOLDS^ 


JESUS GONZALEZt, BARBARA GUTIERREZ, DARWIN GUTIERREZ, AND ADRIANA LARAt 


Abstract. Starting from Borel’s description of the mod-2 cohomology of real flag 
manifolds, we give a minimal presentation of the cohomology ring for semi complete 
flag manifolds Fk^m '■= E(I,...,I,m) where I is repeated k times. The information 
is used in order to estimate Farber’s topological complexity of these spaces when m 
approaches (from below) a 2-power. In particular, we get almost sharp estimates 
for ^ 2 ^ 2 =-! which resemble the known situation for the real projective spaces Ei^ 2 e- 
Our results indicate that the agreement between the topological complexity and the 
immersion dimension of real projective spaces no longer holds for other flag manifolds. 
More interestingly, we also get corresponding results for the s-th (higher) topological 
complexity of these spaces. Actually, we prove the surprising fact that, as s increases, 
the estimates become stronger. Indeed, we get several full computations of the higher 
motion planning problem of these manifolds. This property is also shown to hold 
for surfaces: we get a complete computation of the higher topological complexity of 
all closed surfaces (orientable or not). A homotopy-obstruction-theory explanation is 
included for the phenomenon of having a cohomologically accessible higher topological 
complexity even when the regular topological complexity is not so accessible. 
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1. Introduction and main results 

The concept of topological complexity (TC) of a space X was introduced early this 
millennium by Michael Farber as a way to utilize techniques from homotopy theory in 
order to model and study, from a topological perspective, the motion planning problem 
in robotics. If P{X) stands for the space of free paths in X, then TC(A) is the reduced 

^ This paper is part of the Ph.D. thesis work of the third author. 
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Schwarz genus (also known as sectional category) of the hbration e: P{X) XxX given 
by e{'j) = ( 7 ( 0 ), 7 ( 1 )). We refer the reader to the book [S] and the references therein 
for a discussion of the meaning, relevance, and basic properties of Farber’s concept. 

The idea was generalized a few years latter by Yuli Rudyak, who dehned in [22] the 
s-th topological complexity of X, TCs(Y), as the reduced Schwarz genus of the s-th fold 
evaluation map : P{X) —)■ X® given by 



In particular TC = TC 2 . Rudyak’s “higher” topological complexity has been studied 
systematically in [T]. 

The purpose of this paper is two fold. For one, we give extensive computations to 
estimate the value of TC^ on a number of inhnite families of semicomplete real flag man¬ 
ifolds m )—the Grassmann type manifolds consisting of fc -|- 1 tuples (Li,... L^, V) 

of mutually orthogonal linear subspaces of with dim(l/) = m and dim(Lj) = 1 

for 1 < z < /c. Much of the motivation here comes from an amazing and unexpected 
connection between Farber’s TC and one of the central problems in differential topol¬ 
ogy, namely the Euclidean immersion dimension for smooth manifolds. Explicitly, for a 
manifold M, let Imm(M) denote the dimension of the smallest Euclidean space where 
M can be immersed. Then the main result in [9] asserts that TC = Imm for all real 
projective spaces RP"* except for the only three parallelizable manifolds, RP^, RP^, and 
RP^, for which the relation TC = Imm — 1 holds. Of course, flag manifolds 
are a natural generalization of real projective spaces. So it is natural to ask whether the 
above relationship between topological complexly and immersion dimension also holds 
for the larger family of manifolds. Although the Euclidean immersion dimension of real 
flag manifolds is a much studied problem, and quite a lot of numeric information on it is 
available to date, the topological complexity of real flag manifolds had not been consid¬ 
ered before—except, of course, for the already noted results with real projective spaces. 
The numeric TC-results in this paper now show that the nice relationship between TC 
and Imm holding for real projective spaces F{l^m) does not hold for flag manifolds 
F(R,m) with k > 1. For instance, ^(1,1,1) is a closed parallelizable 3-manifold f jlbjl. 
so that Imm(F(l, 1,1)) = 4. However, Theorem 1 1.1 1 below gives TC(F(1,1,1)) G {5, 6 }. 
Thus the relation ‘TC = Imm — F holding for parallelizable real projective spaces no 
longer holds in the case of the other parallelizable flag manifolds ^(l^, 1). In general, 
flag manifolds (whether parallelizable of not) seem to have a larger TC than an Imm. For 
instance, the 7-dimensional flag manifold F(l,l,3) has Imm(F(l, 1, 3)) = 10 f [T8l [23] 1 
whereas, according to Theorem II.II below. TC(F(1,1,3)) G {13,14}. 

The second purpose of this paper aims at exhibiting subtle but substantial differences 
between Farber’s original concept and Rudyak’s extended dehnition. The point is that, 
after an initial examination, Rudyak’s higher TC could seem to be a close relative of 
Farber’s TC. For instance, it has been shown that the families of spaces X whose TC 
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has been computed have an equally computable higher TC (cf. [H [TOl [12] )• Likewise, 
some theoretical results for TC have reasonable (although sometimes more complicated 
to prove) higher TC generalizations, see for instance [2l[3l[T3l[T9]. However, other inter¬ 
esting theoretical properties known for TC do not have a known higher TC counterpart. 
For instance, it is known that the standard upper bound 2dim(X) for TC(X) can be 
lowered by one unit whenever = Z 2 ([I]). Before this paper, it was not even clear 

whether the proof of such a fact could be generalized to the higher TC realm. As a 
consequence of Theorem 11.21 below (with fc = 1), we now have that such a potential TC^ 
generalization is doomed to fail for s > 3. 

Closely related to the above fact is the phenomenon that there are infinite families of 
spaces for which the computation of their TC would require a non-elementary homotopy 
theoretic argument, but whose higher TC can be computed using purely cohomological 
(i.e. much simpler) methods. Indeed, as shown in this paper fTheorem s 1 1.21 and II.3p . 
surfaces and flag manifolds T(l^, 2^—k+l) with k < 3 have such a propertyj. Technically 
speaking, this phenomenon can be summarized by saying that, in many cases, the TC 2 - 
obstruction described in [H Theorem 7] vanishes without the vanishing of the analogous 
TCg-obstruction for s > 3 (see the comments following ([2]) below). 

We next state our main results and explain how they £t within the introductory 
considerations above. Further comments will be given throughout the paper. 

Theorem 1.1 fCorollary 13.15p . Let k and m be positive integers, 5 G {0,1,..., /c — 1}, 
and set e = min((5,1) and a{r) = max(0,r). If e is a nonnegative integer satisfying 
26 < 2^ < m + 6, then 

(1) {k-6 + e)(2"+^ - 1) + a(((5 - 1)(2'^ - 1)) - e < TC(F(1^ m)) < k{2m + k-l). 

Of course, the parameter e should be taken as large as possible in order to get the full 
strength of Theorem 11.11 Two special cases (where the estimate in ([T]) has a gap of a 
unit) should be singled out from this result, namely: 

• TC(F(1,2")) G {2^+1 - 1,2^+!}. 

• TC(F(l2, 2^ - 1)) G {2^+2 - 3, 2^+2 - 2}. 

Since F{1, 2®) is the real projective space the hrst situation is resolved by the well 

known equality 

(2) TC(MP2") = 2 '^+^ - 1 

(see i)- It might seem reasonable to expect TC(F(1^,2'^ — 1)) = 2'^+^ — 3. In any 
case, proving (disproving) such an equality is equivalent to showing the triviality (non¬ 
triviality) of the homotopy obstruction described in [U Theorem 7] for X = F(l^, 2® —1). 
The relevance of such a task becomes apparent by noticing that, as a special case of 
Theorem 11.21 below, the TCs-analogue of the above homotopy obstruction does not 
vanish for these spaces when s > 3: 

^It might be the case that the restriction on k can be removed—see the second half of Remark 15.61 
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Theorem 1.2 fTheorems I5.3p . For positive integers e, k and s with e > 1 + and 

k<3<s, TC,(F(1^2" -k + l)) = sdim(F(1^2" -k + 1)). 

For instance, when /c = 1, we get TCs(MP^'') = 2®s if s > 3 and e > 1, which is 
certainly not the case for s = 2, as noted in ([2|). The restriction e > 1 is also needed as 
TCs(S'^) = s — 1 is well known ([22l Section 4]). 

It should be noted that Theorem 11.21 can be thought of as a very distinguished man¬ 
ifestation of a more general phenomenon, namely: for hxed k and m, the mod-2 co- 
homological estimates in this paper for TCs(F’(l^,m)) become sharper as s increases. 
Such a point will be clarihed and worked out in Section [5] of this paper (Remark 15.21 and 
Corollary 15.Sp . 

Other interesting (almost-sharp) estimates for the higher topological complexity of 
some semi-complete flag manifolds not considered in Theorem 11.21 are discussed in Sec¬ 
tion [5l All together, or results seem to point out to what could be the best estimate 
that purely cohomological methods can yield for the higher topological complexity of 
semi complete flag manifolds F{l^,m) (see Remark 15.14p . 

Theorems 11.11 and 11.21 (and related results discussed in Section [5]) are based on the 
identihcation of suitably long products of zero-divisors. The form of the required factors 
follows patterns that depend strongly on the value of k. The identihcation of such 
patterns is a major task in this paper that has greatly benehtted from the help of 
extensive computer calculations. On the other hand, the complexity of the calculations 
supporting Theorems 11.11 and 11.21 is in sharp contrast with the easy situation for the 
complex analogues Fc{ni, ..., ni). The latter manifolds are 1-connected and symplectic 
(even Kahler), so their s-th topological complexity is well known (and easy to see) to 
agree with s(dim(Fc(ni,... ,n£)))/2 (see [H Corollary 3.15]). 

The hnal section of the paper deals with the proof of: 

Theorem 1.3 lProposition l6.ll) . Let S be a closed surface (orientable or not) other than 
the sphere and the torus. Then TCs(S') = 2s provided s > 3. 

It is folklore that the conclusion of Theorem 11.31 holds true for s = 2 if S' is orientable 
and has genus at least 2. What is most interesting is to compare Theorem 11.31 with the 
fact that the precise value of Farber’s topological complexity of non-orientable surfaces 
of genus at least 2 has become an intriguing open question in the £elc0. 

Theorem 1 1.31 which will be a relatively easy consequence of the calculations supporting 
Theorem 11.21 gives of course an inhnite family of spaces for which, just as for the flag 
manifolds in Theorem 11.21 the TC^ accessibility contrasts with the hardness of the TC 2 
situation. It would be interesting to know if such a phenomenon holds for other families 
of spaces. 

^There is an argument in the recent preprint [5] for the equality TC 2 {Ng) = 4 for g > 4. 
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2. Cohomology and LS-category of F{l^,m) 

Unless otherwise noted, all cohomology rings we deal with have F 2 -coefficients. For 
i > 0, let Cj denote the Uth elementary symmetric polynomial, and hi denote the Uth 
complete symmetric polynomial (eo = ho = 1). In both cases the relevant variables will 
be explicitly indicated. 

Proposition 2.1. Let m > 1. A minimal presentation for the ring ,m)) is 

given by generators Xi, 1 < i < k, all of dimension 1, subject to the relations 

(3) hm+i{xi,... ,Xk+i-i) = 0, l<i<k. 

A graded additive basis for H*{F{1^,m)) is given by the monomials 

k 

(4) a;(ni,...,nfc) := 
where Ui < m + k — i, for i = 1,..., k. 

Remark 2.2. The above presentation is a strong generalization of the one given in [HI 
Example 9.5.17] for complete flags—the latter one is not minimal. The direct proof 
below shonld be compared to [21], a paper devoted to the proof (using Grobner bases) 
of Proposition 12.11 

Proof of Proposition \2. A For i = l,...,/c + 1, let stand for the Tth tautological 
bundle on F(l*^,m), and set Xi = for i < k, and Wj = Wj{'yk+i) for j > 0, the 

indicated Stiefel-Whitney classes. Borel’s (non-minimal) presentation of H*{F{l^,m)) 
has generators Xi and Wj with the single (non-homogeneous) relation 

k 

= 1 - 

i>0 i=l 

This expression’s component in dimension j > 0 is 

(5) ^ Wj-tet{xi, ...,Xk) = 0. 

0<t<j 

In particular, for j = 1, we get Wi = ei(a:i,..., x^) = hi{xi,..., Xk). Assuming induc¬ 
tively that Wi = hi{xi,Xk) for £ < j, ([5]) gives 

• • • ’ ^k)et{xi, ...,Xk) = hj{xi, ...,Xk). 

i<<<i 

This uses the basic relation between elementary and complete symmetric polynomials 

j 

^(-l)foi(xi,..., Xk)hj_t{xi, ...,Xk) = 0. 
t=o 


(6) 
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Therefore, the generators Wj are superfluous and, since Wj = 0 for j > m, we get 
hm+i{xi ,..., Xk) = 0 for z > 0. This is (I3D if z = 1, otherwise use 

(7) (X \, . . . , Xfc) i^Xi , . . . , T Xf^hYn+i—l ) • • • ) 

to get hm+i{xi,... ,Xk-i) = 0 for z > 1. Iteration of this argument yields ([3]). Further, 
these equations can be used to write any power xf with i>'m + k — i in terms of powers 
with j < i OT n < i. This shows that the monomials in (jl]) are additive generators of 

On the other hand, the inclusion of the fiber in the total space of the fibration 

is surjective in mod 2 cohomology. Therefore the 
corresponding F 2 -Serre spectral sequence has trivial coefficients and collapses from its 
second stage (cf. Theorem 4.4 in page 126 of [201 Part I]). An easy inductive argument^ 
then shows that the F 2 -Poincare polynomial of F(l^,m) is 


k 

P{x) = J] 

i=l 


\ _ y.i+m 

1 — X 


The proof is complete since F(l) = + *)5 which is the number of monomials 

in (jH). □ 


The relations in ([3]) are a distilled form of a more general (equivalent but non-minimal) 
set of relations: our proof gives in fact 

( 8 ) h^+i{xi ,..., Xk-j) = 0 if z > j > 0 . 

(Alternatively, ([ 8 ]) is a consequence of ([3|) and the obvious inclusions 

^(l*', m + 1) 7^(1^; m + 2) ‘^ • • •.) In addition, the obvious action of the symmetric 

group Sfc on (the cohomology of) F(l^,m) implies that the relations in ([HD extend to 

(9) hm+i{Xi^,...,Xf,^_.)=Q 

for any 1 < £i < • • • < ik-j ^ k with 0 < j < z < A:. For instance, 

( 10 ) = 0 ^ for any z = l,...,A:, 

where the non-triviality of comes from (jlD- As noted in [211 Example 3.1], this 

recovers the calculation in ini of the heights of the generators Xj’s. Proposition 12. II also 
allows us to recover the calculation of cat(F(l^, m)) in [ 1 ^ (we use the normalized version 
of the Lusternik-Schnirelmann category, so that a contractible space X has cat(X) = 0): 

Corollary 2.3. cat(F(l^, m)) = dim(F(l^, m)) = km -\- k{k — l)/2. 

Proof. It is well known that km + k{k — l)/2 = dim(F(l^,m)) > cat(F(l^,m)). The 
latter term is bounded from below by the F 2 -cup-length of F(l^,m) which, in view of 
Proposition 12.11 is no less than km + k{k — l)/2 since • • • x™ 7 ^ 0. □ 


^Alternatively see pn Corollary 9.5.15]. 
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Corollary 2.4. The annihilator of the (non-trivial) class 

^rn+k-l^'^+k-2 ... m)) 

is the maximal ideal of positive-degree elements. More precisely, 

m+k-l m+k-2 _ _ _ m+k-j _ p, 

for 1 < j < k. 

Proof. Apply, inductively on j, the relation ([3]) with i = k — j + 1. □ 

Earlier versions of this work used the following generalization of the relations in (|8l): 

Proposition 2.5. For 1 < i < k and > 0, set T(i,i) = (xi---XiY. In the ring 
we have 

(11) T{i,i)hj{xi,...,Xi) =t] 

provided i+j-\-i>m + k. 

Proof. By induction on i. For i = 1, r(i, i)hj{xi,... ,Xi) = x{~^^ which vanishes provided 
i + j + 1 > m + k in view of ([3])- Assume the result is valid for a hxed i with 1 < i < k, 
and assume in addition {i + 1) + j + i > m + k, then 

T{i + l,i)hj{xi,.. .,Xi+i) = 

= T{i, + xlflhiixi,... ,Xi) + ■ ■ ■ + hj{xi,..., Xi)) 

= {x%{ + x‘f^{~^hi{xi, ...Xi) + --- + xl^^hj{xi,... Xi)^ 

= T{i,i)hi+j{xi,... ,Xi+i). 

The last equality uses the inductive relation r(z, i)hj-^-p{xi,... ,Xi) = 0 when p > 1. The 
result then follows since h£^j{xi,..., Xj+i) = 0 in view of ([8]). □ 

For example, we have {xi ■ ■ ■ XiY = 0 for 1 <i <k and i + I > m + k. 

More important for our later purposes is the fact that, as indicated in the proof of 
Proposition 12.11 the extended relations in ([H]) can be used in an inductive way to write 
any polynomial in the xfs in terms of the basis ([1]). We next show that the resulting 
process can be written down with a nice closed formula if certain basis elements are to 
be neglected. 

Proposition 2.6. Let < j < i < k with i > 1. In terms of the basis (jl]), all basis 
elements x{ni ,..., Uk) appearing in the expression of 

x^+k-j ^ g H*{F{lYm)) 

have Ui < m + k — i and = 0 for £ > i. 
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Proof. The cases j = 0 and j = i hold vacuously true in view of flTU]) . The case j = i — 1 
follows by observing that a repeated use of ([7j) allows us to write the relations in Q as 

( 12 ) + • • • + 

where the complete symmetric polynomials are evaluated at the variables xi,... 

All other cases (0 < j < z — 1) follow from an obvious (decreasing) inductive calculation 
using ([ 6 ]) and the corresponding analogue of flT^ . □ 

3. F 2 -ZCL BOUNDS FOR TC(F(l^,m)) 

Most of the existing methods to estimate the topological complexity of a given space 
are cohomological in nature and are based on some form of obstruction theory. One of 
the most successful methods to estimate Farber’s topological complexity is: 

Proposition 3.1. Let X have the homotopy type of an (e — l)-connected CW complex 
of dimension d. Then zc\ji{X) < TC(X) < 

For a proof see [TJ Theorems 4 and 7]. Here i? is a commutative ring with unit 
and, ii X\ X ^ X X X denotes the diagonal inclusion, then 7,c\r{X) stands for the 
maximal number of elements in ker(A*: H*{X x X]R) —)■ H*{X-,R)) having a non¬ 
trivial product^. We will only be concerned with i? = Z 2 , and will omit reference of these 
coefficients while writing cohomology groups. Thus, A*: H*{X) (g) H*{X) —)■ H*{X) is 
given by cup-multiplication, which explains the notation “zcl” (zero-divisors cup-length) 
for elements in the kernel of A*. 

We use the notation Aj (resp. pi) for the generators x* on the left (resp. right) tensor 
factor of x F{l^,m)) = H*{F{l’^,m)) (g) H*{F{l^,m)). The sum A* -|- pi, 

which is a zero-divisor, will be denoted by Zi. 

Lemma 3.2. In the ring i7*(F(l^, 2®))®^ we have 

(13) 

Remark 3.3. When k < 2®, flT^ is sharp in the sense that -f- pf^^ = 0 for 

1 A J < ill view of (ITOD . However, such an optimality in flT^ is far from holding when 
k > 2®. For instance, flT^ asserts that ^ 1 ^ 2-23 7 ^ 0 in i7*(F(T‘))®^, but we will show in 
fact (Proposition inS] below) that zfz^z^ 7 ^ 0 in II*(F(1^))’^^. A similar phenomenon 
holds for F"(l^, 2)—replacing the use of Proposition 13.61 by Theorem 13.141 below (with 
k = 3). 

Proof of Lemma \3.S[ We proceed by induction on k. The case for A: = 1 is elementary 
and well known—note that F{1, 2^) is the real projective space MP^'". Assume the result 
is valid for k and consider the hbration 

(14) F(l^ 2'^) 4 F(4+\ 2 ^) 4 F(l, 2^ + k) = RP^"+^ 

“^Twisted cohomology coefficients can be used, but the present setting suffices for our goals. 
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where 7r(Li,..., Lfc+i, = {Li,V © 02 <j<fc+iSince l is surjective in cohomol¬ 
ogy, [201 Theorem 4.4] shows that the Serre spectral sequence for the term-wise cartesian 
square of (IT4j) has a trivial system of coefficients, and collapses from its second term. 
The result follows since, by the inductive hypothesis, the left-hand side term in (lT3il is 
non-zero in the second stage of the spectral sequence. □ 


Remark 3.4. In the Ph.D. thesis work of the third author, flT^ was originally proven 
(for k < 2®) by checking, through direct calculation (with Corollary 12.41 playing a key 
role), that the basis element 


■i 2=-fc 2=-fc+l 
Ai A2 


,2^-1 2 = 2=+l 

■ ■ ■ Pk Pk-1 



+k-l 


appears with coefficient 1 in the expression of {zi ■ ■ ■ In turn, the latter fact 

was suggested by extensive computer calculations. 


Proposition 13.11 Corollary 12.31 and Lemma 13.21 yield the estimate in Corollary 13.51 
below for the topological complexity of manifolds F(l^,m) admitting an equatorial in¬ 
clusion F(l^, 2 ®) F(l^,m) with 2 ® < m. 

Corollary 3.5. Let e denote the integral part o/log 2 (m). Then 

(15) fc(2^+i - 1) < TC(F(1^ , 'kn)) < k(2m + k — 1). 

Note that the smallest gap in (IT^ is of units (for m = 2®). On the other hand, the 
lower bound in flT^ is optimal in general. For instance, the gap of a unit for TC(F(1, 2®)) 
coming from Corollary 13.51 (with A; = 1) is resolved by ([ 2 ]). This is of course compatible 
with the hrst assertion in Remark 13.31 But for A; > 1 there is room for improvements of 
the lower bound in fll5p by a zero-divisors cup-length analysis of an intermediate space 
F(R,m') with 2 ® < m' < m and m' not a power of 2. For instance, since fllUl) yields 
zf^^ = 0 in iL*(F(R, 2 ®"''^ — 2 ))®^, the only possibility to improve the lower bound 
in ffT5|) for k = 2 via zero-divisors cup-length considerations can come only through the 
analysis of the case for F(l^,2®+^ — 1). In fact, we next give zero-divisors cup-length 
bounds for TC(F(l^,m)) inherent to the case m = 2 ® — 1 . As observed at the end of 
Remark l3.71 our argument will apply only for k >2 —after all, the case of R(l, 2® — 1), 
the real projective space of dimension 2 ® — 1 , has been one of the most difhcult situations 
studied over the years (see for instance mm)- 

Proposition 3.6. Assume k>2 and e > 1. In iL*(F(R, 2 ® — 1 ))®^ we have 

(16) {z,---zk-,r^^-^zr^-^^o. 

Remark 3.7. When A; < 2® + 1, flT^ is almost sharp in the sense that z^ = 0 for 
1 < J < in view of fllUl) . As illustrated in Section 01 such an optimality fails in general 
for A; > 2 ® + 1 . Also worth noticing is that, in Remark 13.91 below, we give evidence 
suggesting {zi ■ ■ ■ Zk ^^^= 0 in Propositon 13.61 On the other hand, note that (1161) 
certainly fails for A; = 1. 
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Proof of Proposition 13.61 The inductive argument in the proof of Lemma 13.21 now re¬ 
placing flTT|) by the hbrations 

(17) F(l^ 2^ - 1) ^ 2^ - 1) ^ F(l, 2" + A: - 1) = 

shows that the general case in Proposition 13.61 follows inductively from the case k = 2. 
On the other hand, for the latter case, flTOl) gives in 1, 2® — 1))®^ 

= (Arpr-'+Ar-vr)(Ai+pi)='-‘ 

= (Afpf-'+Af-vf) {oir'ipir'-^ + 

= (Afpf-' + Af-VD (xfpf-^ + xf-^pf ). 

Further, if /r stands for either A or p, the relations ([2D give + Pip 2 ~^- Thus 

^2"+1-1^2'=+1-2 

= (Afpf- + Af-Vf) (Afpr-^ + Af-VD 
= (Afpf-^ + Af-VD ((ADa + AiAf-^) pf-^ + Af-^ (pDp + Pipf-^)) 

_ \2%2"-l x2"-2 2=-! 

— A^ Pi A2 P1P2 

= AfAf-Vfpf-' + AfA^ 

The result follows as the two monomials in the last expression are basis elements. □ 


+ Af-Vf ■ AiAf-Vf-^ 


l 2 =-m 2 « 2=-2 

^2 Pi P2 


Remark 3.8. In the Ph.D. thesis of the second author, (|T 6 j) was originally proven (for 
A; < 2® -|- 1) by checking, through direct calculation (with Corollary 12.41 and Proposi¬ 
tion [2]5] playing a key role), that the basis elements 


^k-2 


A= 


2=-fc+i 


and 


V i=l 


^k-2 




2=-fc+i 


, 2 *= x 2 '=- 2 ^ 2 '= 


x2<^ X 2 '=-l 2 = 

'Afc-l^fc Pk 


^k-1 

n 

, 2=1 


p; 


2=-|-A;-i-l 


, 2=1 


^k-1 

n 

,2=1 


p; 


2=+fc-i-l 


appear with non-trivial coefficient in the expansion of the left-hand term in ffT 6 l) . Once 
again, such a fact was suggested by extensive computer calculations. 


Remark 3.9. Before discussing the implications of Proposition 13.61 to the topological 
complexity of flag manifolds, we make a brief pause to say a few words about the 
sharpness of Proposition 13.61 when 2 < k < 2^ + 1 —hypothesis that will be in force 
in this paragraph. Since 0 = G i7*(F(l^,2® — 1))®^ for all i, the triviality of any 
product Ajj • • • Zi^ with t > ( 2 ®"''^ — 1)A: is equivalent to 

(18) = 
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Proving (fT 8 l) presents a major challenge—not addressed in this work. Checking the 
validity of flTSl) for /c = 2 is a simple matter in view of the last expression for ~^Z 2 
at the end of the proof of Proposition 13.61 We have checked the validity of fllSp for 
k G {3,4} with the help of a computer, but the task quickly becomes computationally 
prohibitive as the number of basis elements in the expression on the left-hand term 
of ffT 6 |) increases very fast as k grows: 16 basis elements are need for k = 3, while the 
number of required basis elements increases to 1128 for k = 4—the sum of which would 
have to vanish after multiplying by Zk, should flT 8 |) be true. 

Corollary 3.10. Let e denote the integral part of log 2 {m + 1). If e > 1 and k >2, then 

(19) k{2^+^ - 1) - 1 < TC(F( 1 ^ m)) < k{2m + k-l). 

Remark 3.11. The smallest gap in flT^ is of k{k — 2) -|- 1 units (for m = 2® — 1). 
The case of 2^ — 1) (e.g. the closed parallelizable 3-manifold F{1^)) is particularly 
appealing, as the corresponding gap is only of one unit. Also interesting to note is the 
obvious hbration F(l, 2® — 1) —)■ F(l, 1, 2^ — 1) —>■ F(l, 2®) for which the TC of the base 
is well understood, the TC of the total space has been estimated in Corollary 13.101 with 
an error of at most a unit, and yet the search for the TC of the fiber (in the form of 
the immersion dimension of has been one of the main driving forces shaping 

homotopy theory over the last 75 years. 

Example 3.12. It is elementary to see that, when k = 1, Corollary 13.51 captures all 
the TC-information cohomologically available from Lemma 13.2[ Indeed, the relations 
7 ^ 0 = zf'^^ holding in i7*(F(l, 2®))®^ clearly hold in any H*{F{l,m))^^ with 
2® < m < 2 ®+^. Likewise, for k = 2, Corollaries 13.51 and 13.101 capture all the TC- 
information available from Lemma and Proposition [XHl For, while zf ~^Z 2 7 ^ 0 

holds sharply in H*{F{1, 1, 2® — 1))®^ (c.f. Remark [3^ . zf'^^ 7 ^ 0 holds sharply 

in H*{F{1, l,m))®^ for 2® < m < 2®+^ — 2 (c.f. Remark [3. 3p . 

Example 13.121 (and extensive computer calculations) seem to suggest that all the zcl- 
information for F{l^,m) is contained in the cases m = 2^ — 5 with Q < 5 < k. The 
analysis of the corresponding zcl properties is the subject of the remainder of this section 
(see Theorem 13.14p . 

Apply the inductive argument in the proofs of Lemma 13.21 and Proposition 13.61 this 
time with the hbration F(l,2® — 2) ^ ^(1^,2*^ — 2) —)■ F(R“\2® — 1). For k > 3 
and e > 1, Proposition 13.61 gives {zi ■ ■ ■ Zk- 2 Y‘'^^~^ 7 ^ 0 in i7*(F(l^“^, 2® — 1))®^, 
whereas 7 ^ 0 in H*{F{1, 2® — 2))®^ is a standard calculation if e > 2. Thus 

(20) (zi • • • Zk- 2 f^'~^ ^ 0 in i7*(F(l^ 2" - 2))®^ if A: > 3 and e > 2. 

What is remarkable in (1201) is that, although this argument is really measuring the zero- 
divisors cup-lenght of some particular graded object associated to i7*(F(l^,2® — 2))®^, 
extensive computer calculations suggest that no cohomological information has been 
missed. 
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Remark 3.13. At a first glance, (|2]) and Remark 13. 1 II might suggest that the methods 
in this paper could lead to estimate the TC of — 2) with an error of at most 

a unit. The error, however, increases exponentially with e (see Example 13.161) . Yet, as 
shown in Section [5] below, the corresponding TC^ estimates for s > 3 will in fact be 
sharp. 

The argument leading to fl20p can be iterated with the hbrations 

(21) F(l, 2" - 5) ^ F(l^ 2 ^- 6 ) ^ F(l^-\ 2" - 5 + 1) 

for 5 > 2 (but note that the case 5 = 1 fails to recover Proposition 13.6p to get the follow¬ 
ing generalizations of Lemma 13.21 and Proposition 13.61 and of Corollaries 13.51 and 13.101 

Theorem 3.14. The following assertions hold in Lf*(F(l^, m))®^: 

(a) For m + k < 2®+^ and 1 < i < k, = 0. 

(b) For m = 2® — 5 with k > 6 > 0 and 2®“^ > S, 

(22) (zi • • • Cm' i^k-s+2 • • • ^ 0. 

Corollary 3.15. Let k and m he positive integers, 6 G {0,1,..., /c — 1}, and set e = 
min(5,1) and a{r) = max(0,r). If a nonnegative integer e satisfies 26 < 2^ < m + S, 
then 

(23) {k-6 + e)(2"+^ - 1) + a((5 - 1)(2" - 1)) - e < TC(F(1^ m)) < k{2m + k-l). 

Due to the form of the exponents of the factors on the left-hand side of fl22l) . the 
gap in becomes in general larger as the parameter 6 increases. Still, as shown in 
the following examples, there are concrete situations where Corollary 13.151 yields better 
lower bounds for larger values of 6. 

Examples 3.16. Obtaining the sharpest information from Theorem 13.141 and Corol- 
larv l3.15] for a hxed flag manifold F{1^, mo) usually requires choosing a suitable combina¬ 
tion of parameters (e, 5) with 2®—5 < mo (so that the non-triviality of a cohomology class 
in F{1^, mo) can be obtained, via Theorem 13.141 from the non-triviality of its restriction 
to E(l^, 2® — 5)). Take for instance the case of F{1^, 2) where the conclusion of item (b) 
in Theorem 13.141 with 5 = 0 is {ziZ 2 Z^)^ ^ 0, but the conclusion with 5 = 2 is in fact 
zjz 2 z^ 7^ 0- Alternatively, the case 5 = 0 in Corollary 13.151 implies TC(F(1^,6)) > 21. 
However the case 5 = 2 yields the stronger estimate TC(F(1^,6)) > 36. In particular, 
the smallest gap in fl2^ for F(l^, 6) is of 6 units and corresponds to 5 = 2. More gener¬ 
ally, for e > 2, the smallest gap in fl2^ for F(l^, 2® — 2) is of 2® — 2 units. In particular 
TC(F(1^, 2)) e {16,17,18}—a gap of only two units. 

As indicated in Remarks 13.31 and 13.71 the lower bound in tends to get weaker as k 
is larger than 2® — 5. The extreme case holds (with (e, 5) G {(0, 0), (1,1)}) for complete 
flag manifolds. The next brief section illustrates the sort of phenomena found for those 
manifolds. 
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4. Examples with complete flag manifolds 

It is well known that complete flag manifolds Fk := F{1^) (with k ones) are paralleliz- 
able. In the case of F^, the optimality of our cohomological methods has been discussed 
in Remark 13.91 (the corresponding optimality in the case of F 2 = is elementary). 
Likewise, in the case of E 4 , Theorem 11.11 asserts 8 < TC(E 4 ) < 12, while computer 
calculations show that the lower bound 8 < TC(E 4 ) is all we can extract from zcl^j con¬ 
siderations. The case of F^ is particularly interesting: although a straight application of 
Theorem 11.11 only gives 11 < TC(E 5 ) < 20, our cohomological methods give in fact 

(24) 18 < TC(F 5 ) < 20. 

Indeed, since z\z\ 7 ^ 0 in iL*(F(l^, 3))®^ and z\z\ 7 ^ 0 in Lf*(F(l^))®^, the spectral 
sequence argument with the flbration F{1^) —)■ E 5 —)■ F{1^, 3) shows 

(25) 0 ^ zlzlz^,z! e 

Furthermore, computer calculations show that the lower bound in fl2T]) is all we can 
extract for F^ from zcl^j arguments. Similar considerations show 

(26) 25 < TC(F 6 ) < 30 

although brute force (and extensive) computer calculations give in fact 27 < TC(E 6 ). 

5. Higher topological complexity 

We have seen that the methods in this paper give almost-sharp estimates for the 
topological complexity of flag manifolds E(l,2®) and E(l^,2® — 1). This section’s goal 
is to show that, if we care about higher topological complexity, the estimates become 
sharp and, above all, valid for other flag manifolds of the form E(R,2® — k -h 1). In 
general, our results show that, as s increases, the cohomological method becomes better 
suited to estimate TCs(E(l^,m)). This point will be made precise in Remark 15.21 and 
Corollary 15.81 below. 

The TC^-analogue of Proposition 13.11 as noted in |22l Proposition 3.4], is stated in 
Proposition 15.11 below, where zcls^ij(X), the s-th zero-divisors cup-length of X, stands 
for the maximal number of elements in ker(A*: R) —)■ H*{X] R)) having a non¬ 

trivial product, and A^: X —)■ X* is the iterated diagonal. 

Proposition 5.1. Let X have the homotopy type of an (e — l)-connected CW complex 
of dimension d. Then 

crj 

(27) zcb,fi(X) < TC,(X) < -. 

e 

Remark 5.2. Let G{k,m,s) denote the gap in flTTI) for R = Z 2 and X = F(R,m), 
namely G{k, m, s) = sdk,m — zcb,z 2 where dk^m = + k{k — l )/2 (c.f. Corol¬ 

lary [2A]). Critically small values of G{k,m,2) have been carefully pointed out in Sec¬ 
tion [3l in Examples 13.161 as well as in (|2T|) and (l26|) . Corollary 15.81 below indicates 











14 JESUS GONZAlEZ^, BARBARA GUTIERREZ, DARWIN GUTIERREZ, AND ADRIANA LARA* 


that, for k and m fixed, the sequence of non-negative integers {G(/c,m, s)}s >2 is mono- 
tonically decreasing—therefore eventually constant. In fact, in the main result of this 
section (Theorem 15.31 below), the monotonic phenomenon holds with a zero limiting 
value, hmsH_).oo G(fc, m, s) = 0, thus getting sharp results. 

Theorem 5.3. For positive integers e, k and s with e > 1 -|- and k < 3 < s, 

zcls,z 2 (-^(l^) 2® — /c -I- 1)) = TCs(F(l^, 2^ — k + 1)) = sdim(F(l^, 2^ — k + 1)). 

Theorem 15.31 is an immediate consequence of Proposition 15.11 and the inequality 
s dim(F(l^, 2^ — k + 1)) < zcls^z 2 {F, 2^ — k + 1)), which will be established in Propo¬ 
sitions 15.41 and 15.51 for k < 3 < s hj identifying non-trivial products with suitably many 
s-th zero-divisors as factors. 

For 1 < i < s and I < j < k, let Xij be the pullback class Tr*{xj) G 
where 71^: —)■ F{l^,m) is the i-th projection (1 < i < s and 1 < j < k), and 

let Zij stand for the s-th zero-divisor xij + Xij. We will deal with the basis (jl]) and its 
tensor product basis 

S 

(28) Wxi{ni^i,...ni^k), 0 < j < m-f-/c - j, 

where Xi(ni,i,... Ui^k) = ■ ■ ■ r^i,k))- 


Proposition 5.4. For s > 3 and e > 1, 


2 '=+!-! ., 2 ®+! 


( 1 ) 0 ^ 


(2) 0 ^ • «1<2-^) • • • «1<2-^) e H\F{1\ T - 1)) 

Proposition 5.5. For s > 3 and e >2, 


4,1 


■4; e H*{F{1,2^))^^. 


0 ^ (47 -^47 -^ 43-7 • ( 


2 --I 2=+l-3^ 
^^ 3,1 ^ 3,2 ^ 3,3 ) 


■ n(Ti W'W) 2' - 2))< 


2=4 


Remark 5.6. Note that the powers of the factors Z 2 j in the three products above 
coincide with the relevant power(s) of the products in flT^ with k = 1, flT^ with k = 2, 
and (I2U]) for k = 3. In the present case (s > 3), the form of the powers of the factors 
Zsj is what allows us to get sharp results. Also worth mentioning is the possibility that 
Theorem 15.31 could hold true by simplifying the restriction “fc < 3 < s” to “fc < s” 
(see Remark 15.141 for a more general possibility). The proof of such an assertion seems 
to require computational input (suggesting suitable generalizations of Propositions 15.41 
and l5.5l) that does not seem to be currently available with today’s computer capabilities. 

Lemma [5.71 below implies that it suffices to prove Propositions 15.41 and 15.51 for s = 3. 


Lemma 5.7. For 2 <i < s, the expression of 


m+fc —1 m+k—2 

A ,1 A ,2 


m+l m 
^i,k—l^i,k 


+ Xi{m + k — l,m + k — 2, ■ 


,m + l,m) e iP*(F(l^m))®" 


in terms of the basis in involves only basis elements of the form 


xi(ri,... ,rfc) • Xi(ti ,... ,4) 
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with Tj > 0 for some j E {I,k} (so tji < m + k — j' for some j' G { 1 ,..., k}). 

Proof. Expand out and notice that all the resulting monomi¬ 
als are basis elements. □ 


Corollary 5.8. For k,m>l, G{k, m, 2) > G{k, m, 3) > G{k, m, 4) > • • • > 0. 

Proof. \i z E m))®* is some non-trivial product of s-th zero-divisors, Lemma lSTI 

implies that ''' ^7+i,k-i^7+i,k ^ is non-trivial too. 

The result then follows from the bare dehnition of the function G{k, m,s). □ 

Propositions 15.41 and 15.51 are proved by direct computation of the given products. 
In all cases, advantage is taken of the fact that the products he in the top dimension 
s{km -|- ( 2 )) of the relevant ring m))®*, where the additive basis fl28|) reduces 

to the single element 

S 

(29) n Xi{m -|- fc — 1, m -|- A; — 2 ,..., m -|- 1, m). 

i=l 

Explicitly, we use the inductive process indicated in the proof of Proposition 12.11 except 
that, since fl2^ is the only basis element we care about, the extended relations in ([8]) 
can be replaced by the relations 

(30) ... Xi_i), for ^ < j < i < k and i > 1, 

coming from Proposition 12.61 Proof details for Proposition 15.41 are similar (and easier) 
than those for Proposition 15.5[ so we only focus on the latter case. 


Proof of Proposition 15.51 By Lemma f5.7l (see also the proof of Corollary 15.81) . we only 
need to consider the case s = 3. We will show that for e > 2, 


(31) 


[z. 


2 ®+ l —1 2®+^—2 2 ® — 1 \ 


2,1 


- 2,2 




2,3 


i^3,l ^3,2 


_1 2e+i_3,^ 


^3,3 


n 

2=1 


2 ® 2^-1 2^-2 


the top basis element in H*{F{1^, 2® — 2))'^ 


The usual mod-2 arithmetic of binomial coefficients, and the fact that = 0 give 




2®+i-3 

3,3 


— ( 2 ( 1,3 + 213 , 3 ) 


2®+i-3 


2®-3 


~ 2I1 3X3 3 


+ 2 I 1 , 


2 ®- 3 ^ 2 ' 


X 


3,3 


(of course, this uses the hypothesis e > 2). Due to the form of the relations (l30|) — or ([ 8 ]) 
for that matter— and since is a basis element, the term above cannot 

contribute to the top basis element. In other words, the considerations around (1291) 
imply that the product of the term x1\xl 3 ”^ with the hrst hve powers on the left of (13T1) 
vanishes. Such an argument will be used repeatedly in what follows, and will simply be 
referred to by using a “=” symbol. In these terms, the relations fl30|) allow us to extend 
the short calculation above to 


2®+1-3 _ I „ \ 2 ®+i 

^3,3 - (,211,3 + 2l3,3j 


-3 


= X^ nX 


2®-3 


1 3 


+ 211 , 


2 ®- 3 ^ 2 ®_. 2 ®- 3 ^ 2 ' 


X 


3,3 


= X 


„ 2®-3 


2®-2 


1,3 213,3 — 2I1 3 (113,1X3,2 • X3 3 , 
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and 


2 e_i 2e+l_3 _ 


^3 2 ^3 3 


2=-! 2=-3 2^-2 

%2 3^13 X3,lX3,2 • a;3,3 


/ I ^2®-l 2=-3 2®-2 

= (2^1,2 + 3 ^ 3 , 2 ) 3^1,3 313 , 13 : 3,2 • 3 : 3^3 


„ 2=-2 


_ / 2^-2 I 2 '=-l\ 2^-6 2^- 

— (311,23:3^2 + ^3,2 )^l,3 3:34X3^2 • 3:3 3 


= X 


2’^-Z 

1,3 


313 , 1 ( 3 : 1,2 + 313 , 1 ) • 31 : 


2 ''-l„ 2®-2 


3,2 


X 


3,3 ) 


2=-l 2'^-! 2=+l-3 _ 

^3,1 ^3,2 ^3,3 


= (311,1+3134)^ ^31^ 3 ^X34(xi4 + 0:34) • 0:42 


2'=-l™2=-2 


= 3113 ^( 0 : 14 X 34 +X 34 )X 34 (X 1,2 + X 34 ) 

= a:f3“^(xi4+ Xi,2) -X^'iX^^ 


X 


X3,3 

„2'=-l 2'=-2 
3,2 "‘'3,3 


2 '=- 1 _ 2'=-2 


An entirely similar (and straightforward) calculation gives 


^ 2,1 


^ 2,2 


2®-1 _ / 2*= 2=-2 I 2'=-! 2® \ 2® 2=-l 2®-2 

^ 2,3 — (^1,1-^1,2 ^ 1,3 + Xi4 Xi 2) • X24X2 2 X24 , 


and the result then follows since an additional (and much simpler) such computation 
gives Xi" 3 “^(Xi 4 + X 14 ) • (Xi 4 Xi" 2 “^Xi 4 + Xi'f^Xi' 2 ) = □ 


The Serre spectral sequence method used in Section [3] could now be coupled with 
Propositions l5.4l and l5.5l to get an extension of Theorem [53] on the lines of Corollarv l3.151 
However such a task would need to be done in a carefully selective way as, in some cases, 
the direct computations in the previous proof give better results. In fact, as the following 
example suggests (see also the proof of Proposition 15.101) . best results can be obtained 
by a suitable combination of both techniques. 


Example 5.9. Proposition I5.4I(1T]1 and the Serre spectral sequence applied to the hbra- 
tion F(l, 2^) F(l, 1, 2^) F{1, 2^ + 1) (with e > 1) yield the non-triviality of 


26 + 1-1 26 +‘- 1 \ 


-' 2,1 


^ 2,2 


26+1 26+lN . / 26 ■ 

^3,2 ) +4,l+,2 


"'3,1 


)...( 


26 2 ' 


) e iA*(F(l,l, 2 '^))^ 


for s > 3. But one cn do better. For instance, a direct argument (spelled out in 
Proposition 15.101 below) gives in fact the non-triviality of 


(32) 


(4i42) ■ (4i 4.2) • (d+h) ■ ■ ■ (4.42) e 1,2)) 




for s > 3, so that 5s — 3 < TCs(E(l, 1, 2)) < 5s. As a result we have that G(2, 2, s) < 3 
provided s > 3 (recall from Corollary 13.51 that G(2,2®,2) = 4). In fact, extensive 
computer computations (not given here) suggest that 


(33) G(2,2,s) = 3 when s > 3. 

The key point then comes from the fact that Theorem 15.111 below gives the sharper 
result^ 

G{2, 2®, s) < 1 for s > 3 and e > 2. 


Proposition 5.10. The element in fl3^ is non-zero. 


^Computer calculations suggest that, in fact, G(2, 2®, s) = 1 for e > 2 and s > 3. 
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Proof. The assertion for s = 3 has been observed in the hrst sentence of Example 15.91 
The case s > 4 then follows from (the proof of) Corollary I5.81 □ 

As anticipated in Example 15.91 we also describe, for s > 3 and e > 2 , an almost sharp 
estimate for TC<j(F(l, 1, 2'^)). 


Theorem 5.11. For e > 2 and s > 3, 


0 ?^ 


2 =+l-l 

2,1 


2 ; 


26+1-1 

2,2 


26+1 2=+3A 
3,1 ^ 3,2 j 






e /7*(F(1,1,2"))®^ 


consequently, 5 ( 2 *^+^ + 1 ) — 1 < TCs(F(l, 1 , 2 ®)) < s( 2 ®+^ + 1 ). 


Remark 5.12. Just as observed in Remark 15.61 in the case of Propositions 15.41 and 15.51 
the powers of the factors Z 2 j in the product element of Theorem 15.111 coincide with 
the relevant powers of the product in flT^ for k = 2. The authors believe that such a 
phenomenon should shed light on possible generalizations of Theorems 15.31 and 15.111 — see 
for instance Examples 15.151 


Remark 5.13. Theorem 15 .11 1 fails for e = 1 as 0 = xf 2 + X 3 2 = ,^ 3^2 ^ 1, 2))®^ 

in view of flT 0 |) . 


Proof of Theorem AB . 1 1\ As in previous proofs, we can safely assume s = 3. Further, 
although we should not focus now on the top dimensional basis element fl29p . the needed 
verihcations are similar to those in the proof of Proposition 15.51 Indeed, this time 
we indicate how, for e > 2 , the basis element irf appears in 

the expression of ^ 2 ^) terms of the tensor basis (l28|) . The 

hypothesis e > 2 is used for the analysis of the mod -2 arithmetics of binomial coefficients. 
That being said, the calculation details can easily be carried out by the diligent reader. 
As a guide, we note that the three key steps are 


06+1 2=+3 
^3,1 ^3,2 


26+1-1 

^ 2,1 


26+1-1 

^ 2,2 


^1,1^1,2 + ^1,2 


X 


__ 26-1 2=-2 
1,1 -^1,2 


+ Xi 


2'=-2„2'=-l 


X 


1,2 


and the easy fact that ^ + xf 2 ) • (a^ip ^ + ^pi ^^ 1^2 = ^T,i^T, 2 - 


□ 


Remark 5.14. The results in this section suggest that purely cohomological methods 
can be used to give, for positive integers i and k, an estimate of the higher topological 
complexity of F{1^, 2^ — k + i) giving G{k, 2^ — k + i, s) < i provided e is sufficiently 
large. An interesting additional restriction of the form 


(34) k + i — 1 < s, 

which would be compatible with the corresponding restrictions in Theorems 15 .3 1 and 15.111 
might also be needed. See Examples 15.151 below. 


We close the section with a few examples offering small additional evidence to the 
result suggested in Remark [5.141 
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Examples 5.15. For (i.e. the flag manifold F(l^,2® — k + i) in Remark 15.141 with 
/c = 4, e = 2, and f = 1), a computer can be used to verify the non-triviality of 

6 3 2 1 3 5 3 ^ tj* (p 

/C<2 \'^‘2 2'^2 3'^2 4 * '^3 l'^3 2'^3 3'^3 4 ^ 5/ 

(The use of the sequence of exponents 7, 6 , 3, 2 follows Remark 15.121 and the evidence 
noted right after fl2^ : the sequence of exponents 1, 3, 5, 3 was found—together with other 
five such sequences—by exhaustive computer calculations). This implies TCs(T 5 ) = 
sdim(F 5 ) = 10s for s > 3. However, the computer experimentation also reports that, 
for F(l^, 5) (i.e. the flag manifold F{1^, 2'^ — k + i) now with fc = 4, e = 3, and i = 1), 
there is no corresponding non-zero product of the form 

^ 24 ^ 2 ( 2 ^ 2 , 3 ^ 2,4 ■ ^3,1^T2^3,3^3,4 ^ H (E(l^,5))®^ 
with a + h + c + d = 36—which would yield the hoped-for equality 

(35) Ta(F(l^ 5)) = s dim(F(l^ 5)) = 26s 

for s > 3. Such an apparently unsuccessful situation is in fact compatible with (and 
reinforces) (IMD . specially because a major computer search reports that 

(36) ^ 24 ^ 2 ( 2 ^ 2 , 3 ^ 2,4 ■ ^3,1^3,2^3, 3 ^ 3(4 ■ ^4,1^4,2^I,3^t4 ^ H*{F{1^, 5))®^ 

(together with other 95 such polynomials in degree 104) is non-zero. This of course 
implies that (1351) does hold as long as s > 4. 


6. Surfaces 

While Farber’s topological complexity of a closed orientable surface was computed in 
the early work [7] , the non-orientable case has stood as a particularly intriguing task. For 
the lowest genus, it is known that TC(MP^) = Imm(MP^) = 3, whereas a sophisticated 
obstruction theoretic analysis is given in [ 6 ] to prove that (just as for oriented surfaces of 
genus at least 2 ) the topological complexity of a closed non-orientable surface of genus 
at least 4 is 4. The topological complexity of the non-orientable surfaces of genera 2 and 
3 remain still undecided. The goal of this section is to show that, just as for the semi 
complete flag manifolds in the previous section, the higher topological complexity of all 
(orientable or not) closed surfaces is fully accessible from cohomological methods. 

Proposition 6.1. Let S stand for a closed surface (orientable or not) other than the 
sphere or the torus. Then TCs(S) = 2s for all s > 3. 

The 2-sphere and the torus T are true exceptional cases, as they have TCs(S'^) = s 
and TCs(T) = 2 s — 2 for any s > 2 (see [T]). 

Proof. Proof details for the oriented case are freely accessible from [m, and we only 
consider here the non-oriented case. For a positive integer n, let = jjjh;^MP^ denote the 
closed non-orientable surface of genus n. Recall that the mod 2 cohomology ring H*{Nn) 
is generated by 1 -dimensional classes Oi,..., a„ subject only to the relations aj = a| and 
OiOj = 0 for all 1 < f, j < n with i ^ j, together with the relation af = 0 when n = 1 
(the latter relation is obviously superfluous if n > 1). In particular, there is a ring 
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monomorphism ^p\ H*{Ni) H*{Nn) determined by (p{ai) = ai. The corresponding 
ring monomorphism (ps := H*{Nn)^^ satishes Psi^ip) = Ci,i for 

2 < i < s, where the classes Zi^i are dehned in the paragraph following Remark l5.2l (note 
that Ni = MP^ = -F(l, 2)), and the s-th zero-divisors Cj^i are given by 

"-V-' -V-' 

s factors s factors 

Here an i on top of a tensor factor indicates the coordinate where the factor appears. 
The equality TCs(iV„) = 2s (for s > 3) now follow from Proposition 15.11 since 

n(c*,i)^ ^ 0 

in view of Proposition 15.4111]) . □ 


References 

[1] Ibai Basabe, Jesus Gonzalez, Yuli B. Rudyak, and Dai Tamaki. Higher topological complexity and 
its symmetrization. Algebr. Geom. Topol., 14(4):2103-2124, 2014. 

[2] J. G. Carrasquel-Vera. On the sectional category of certain maps. arXiv:1503.07314 [math. AT], 

[3] J. G. Carrasquel-Vera. Computations in rational sectional category. Bull. Belg. Math. Soc. Simon 
Stevin, 22(3):455-469, 2015. 

[4] Armindo Costa and Michael Farber. Motion planning in spaces with small fundamental groups. 
Commun. Contemp. Math., 12(1):107-119, 2010. 

[5] Donald M. Davis, Giora Dula, Jesiis Gonzalez, and Mark Mahowald. Immersions of Algebr. 

Geom. Topol., 8(2):997-1030, 2008. 

[6] Alexander Dranishnikov. The topological complexity and the homotopy cofiber of the diagonal 
map for non-orientable surfaces. arXiv:1506.0629lv6. 

[7] Michael Farber. Topological complexity of motion planning. Discrete & Gomputational Geometry, 
29(2):211-221, 2003. 

[8] Michael Farber. Invitation to topological robotics. Zurich Lectures in Advanced Mathematics. Eu¬ 
ropean Mathematical Society (EMS), Zurich, 2008. 

[9] Michael Farber, Serge Tabachnikov, and Sergey Yuzvinsky. Topological robotics: motion planning 
in projective spaces. Int. Math. Res. Not., (34):1853-1870, 2003. 

[10] Jesiis Gonzalez and Mark Grant. Sequential motion planning of non-colliding particles in Euclidean 
spaces. Proc. Amer. Math. Soc., 143(10):4503-4512, 2015. 

[11] Jesiis Gonzalez, Barbara Gutierrez, Aldo Guzman, Gristhian Hidber, Maria Mendoza, and Christo¬ 
pher Roque. Motion planning in tori revisited. Morfismos, 19(1):7-18, 2015. Available from 
http: / / www.morfismos.cinvestav.mx 

[12] Jesiis Gonzalez, Barbara Gutierrez, and Sergey Yuzvinsky. The higher topological complexity of 
subcomplexes of products of spheresand related polyhedral product spaces. Accepted for publication 
in Topological Methods in Nonlinear Analysis. 

[13] Mark Grant, Gregory Lupton, and John Oprea. Spaces of topological complexity one. Homology 
Homotopy Appl., 15(2):73-81, 2013. 

[14] Jean-Claude Hausmann. Mod two homology and cohomology. Universitext. Springer, Cham, 2014. 

[15] 1. M. James. On the immersion problem for real projective spaces. Bull. Amer. Math. Soc., 69:231- 
238, 1963. 

[16] Jiilius Korbas. Vector fields on real flag manifolds. Ann. Global Anal. Geom., 3(2):173-184, 1985. 











20 JESUS GONZAlEZ^, BARBARA GUTIERREZ, DARWIN GUTIERREZ, AND ADRIANA LARA* 

[17] Julius Korbas and Juraj Lorinc. The Z 2 -cohomology cup-length of real flag manifolds. Fund. Math., 
178(2):143-158, 2003. 

[18] Kee Yuen Lam. A formula for the tangent bundle of flag manifolds and related manifolds. Trans. 
Amer. Math. Soc., 213:305-314, 1975. 

[19] Gregory Lupton and jCTome Scherer. Topological complexity of iJ-spaces. Proc. Amer. Math. Soc., 
141(5):1827-1838, 2013. 

[20] Mamoru Mimura and Hirosi Toda. Topology of Lie groups. I, II, volume 91 of Translations of 
Mathematical Monographs. American Mathematical Society, Providence, Rl, 1991. Translated from 
the 1978 Japanese edition by the authors. 

[21] Zoran Petrovic and Branislav Prvulovic. On Grobner bases for flag manifolds 7^(1,1,..., l,ri). J. 
Algebra AppL, 12(3):1250182, 7, 2013. 

[22] Yuli B. Rudyak. On higher analogs of topological complexity. Topology AppL, 157(5):916-920, 2010. 

[23] R. E. Stong. Immersions of real flag manifolds. Proc. Amer. Math. Soc., 88(4):708-710, 1983. 


Departamento de Matematicas, 

Centro de Investigacion y de Estudios Avanzados del IPN, 

Av. IPN 2508, Zacatenco, Mexico City 07000, Mexico. 

E-mail address: jesus@math.cinvestav.mx 
E-mail address: bgutierrez@math. cinvestav .mx 

Departamento de Formacion Basica, 

Escuela Superior de Computo del IPN, 

Juan de Dios Batiz esq. Miguel Othon de Mendizabal, Mexico City 07738, Mexico. 
E-mail address: dargut@hotmail.com 

Departamento de Matematicas, 

Escuela Superior de Fisica y Matematicas del IPN, 

Edificio 9, U.P. Adolfo Lopez Mateos, Mexico City 07300, Mexico. 

E-mail address: adriana@esfm. ipn.mx 


